Euclidean algorithm

Results: 423



#Item
301Operations research / Factorial / Number theory / Multiplication / Prime number / Backtracking / Sequence / Euclidean algorithm / Schönhage–Strassen algorithm / Mathematics / Integer sequences / Combinatorics

Al Zimmermann’s Programming Contest Factorials Example: 25! [last update[removed]]

Add to Reading List

Source URL: www.trump.de

Language: English - Date: 2013-04-21 04:11:37
302Reed–Solomon error correction / Linear code / Reed–Muller code / Cyclic code / Generator matrix / Euclidean algorithm / Plotkin bound / Walsh–Hadamard code / Coding theory / Mathematics / Notation

Chapter 6 Modifying Codes If one code is in some sense good, then we can hope to find from it similar and related codes that are also good. In this chapter we discuss some elementary methods for modifying a code in orde

Add to Reading List

Source URL: www.mth.msu.edu

Language: English - Date: 2012-08-31 11:04:32
303Structure / Ring / Ring theory / Summation / Euclidean algorithm / Itō diffusion / Mathematics / Algebraic structures / Mathematical structures

Concept definitions from Elements of Programming Alexander Stepanov Paul McJones

Add to Reading List

Source URL: www.elementsofprogramming.com

Language: English - Date: 2011-04-28 22:05:43
304Elementary number theory / Algebraic number theory / Coprime / Divisor / Number / Integer / Pythagorean triple / Euclidean algorithm / Mathematics / Abstract algebra / Number theory

51th Mathematical Olympiad in Poland Problems of the first round, September – December[removed]Let n ≥ 3 be a positive integer. Prove that the sum of the cubes of all natural numbers, coprime and less than n, is divi

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2000-11-24 10:05:48
305Algebraic number theory / Constructible universe / Ideal class group / Euclidean algorithm / Field norm / Abstract algebra / Mathematics / Algebra

MP473 Examination, November 2000 Time: 3 hours Answer all questions 1. (a) Explain what is meant by the statements: (i) K is an algebraic number field of degree n, (ii) ω1 , . . . , ωn is an integral basis for K,

Add to Reading List

Source URL: www.numbertheory.org

Language: English - Date: 2000-11-16 18:40:58
306Computer arithmetic / Binary arithmetic / Division / Assertion / Quasigroup / Predicate transformer semantics / Euclidean algorithm / Mathematics / Theoretical computer science / Computing

TEXTS AND MONOGRAPHS IN COMPUTER SCIENCE THE SCIENCE OF PROGRAMMING David Gries

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2011-08-25 09:35:55
307Quadratic forms / Field theory / Algebraic number theory / Linear algebra / Real algebraic geometry / Partial fraction / Euclidean algorithm / Mathematics / Algebra / Abstract algebra

SUMS OF SQUARES IN Q AND F(T ) KEITH CONRAD 1. Introduction To illustrate the analogies between integers and polynomials, we prove a theorem about sums of squares over Z and then prove an analogous result in F [T ] (wher

Add to Reading List

Source URL: www.math.uconn.edu

Language: English - Date: 2007-12-15 18:52:41
308Modular arithmetic / Public-key cryptography / Euclidean algorithm / Merkle–Hellman knapsack cryptosystem / Linear congruence theorem / Quadratic residue / Affine cipher / Classical cipher / Cryptography / Mathematics / Number theory

A Comment on \A New Public{Key Cipher System Based Upon the Diophantine Equations" S.R. Blackburn, S. Murphyyand K.G. Patersonz Information Security Group, Royal Holloway, University of London, Surrey TW20 0EX, U.K.

Add to Reading List

Source URL: www.isg.rhul.ac.uk

Language: English - Date: 2005-11-30 04:39:34
309Irrational number / Integer sequences / Mathematical analysis / Transcendental number / Euclidean algorithm / Mathematics / Pi / Proof that π is irrational

IRRATIONAL NUMBERS ARISING FROM CERTAIN DIFFERENTIAL EQUATIONS M. RAM MURTY AND V. KUMAR MURTY Niven [3] gave a simple proof that π is irrational. Koksma [2] modified Niven’s proof to show that er is irrational for ev

Add to Reading List

Source URL: rinconmatematico.com

Language: English - Date: 2005-04-23 05:41:16
310Elementary arithmetic / Mathematical analysis / Continued fractions / Egyptian fraction / Unit fraction / Multiplicative inverse / Euclidean algorithm / Convergent / Farey sequence / Mathematics / Fractions / Number theory

Annales Mathematicae et Informaticae[removed]pp. 129–134 http://ami.ektf.hu A note on Golomb’s method and the continued fraction method for Egyptian

Add to Reading List

Source URL: ami.ektf.hu

Language: English - Date: 2013-12-20 14:18:55
UPDATE